3-A08 SorToio: 小型群ロボットを用いたアルゴリズム学習支援システムの提案

https://scrapbox.io/files/6752bebd6f666bd074af0723.jpg

板垣智也（公立はこだて未来大学），塚田浩二（公立はこだて未来大学）

近年，プログラミング教育の早期化にともなって，小学生でも理解しやすい工夫を行ったプログラミング教材などが開発されてきた．その中でも，手に取って扱えるタンジブルなオブジェクトを使ったプログラミング手法が多数提案されている．一方で，ソートや探索のアルゴリズムを学習するためのタンジブルなシステムは少ない．そこで本研究では，小型の群ロボットであるtoioを物理的に動かすことで，データ構造やアルゴリズムの学習を支援するシステム「SorToio」を提案する．各ロボットに値を持たせ，ロボット1台を定数，それらの並びを配列として扱うことで，配列内の要素の比較や交換をロボットの動作で表現することが可能になる．このシステムを用いて，データ構造やソートアルゴリズムなどを分かりやすく可視化する．本稿では，ソートの中でも単純なバブルソートと木構造を用いるヒープソートの2つをtoioの動きで実装した．